package minCostToMoveChips;

public class Solution {
    public int minCostToMoveChips(int[] position) {
        // 贪心 每次都移动最少的 也就是0
        // 最后剩下两行
        // 统计奇数位置的个数和偶数位置的个数
        int odd = 0;
        int even = 0;
        for (int i = 0; i < position.length; i++) {
            if(position[i]%2!=0){
                odd++;
            }else {
                even++;
            }
        }
        return Math.min(odd,even);
    }
}
